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(57) ABSTRACT 

The invention features computer-based methods and appa- 
ratuses to automate document generation. The methods 
include user interaction to identify a collection of available 
modifiable text segments and user interaction to identify 
customization data. The identified text segments are used to 
form the package of interrelated documents and the cus- 
tomization data can be used to complete the identified text 
segments. The customized package of interrelated docu- 
ments is automatically assembling based on the identified 
collection and customization data. The method may also 
include identifying a collection of information element 
questions that will be used to request information element 
data from a user. Interacting with a user to identify associa- 
tions being between the collection of information element 
questions and a collection of available modifiable text 
segments. Interacting with a user to identifying a collection 
of document structure questions that will be used to request 
document structure data from a user, and identifying asso- 
ciations between the collection of document structure ques- 
tions and ones of the collection of available modifiable text 
segments. The invention also features a computer-based 
apparatus for generating documentation. The apparatus 
includes means for identifying a collection of available 
modifiable text segments. The identified text segments can 
be used to form a package of customized interrelated docu- 
ments. The apparatus also includes means for identifying 
customization data needed to complete the modifiable text 
segments, and means for automatically assembling the cus- 
tomized package of interrelated documents based on the 
identified collection and customization data. 

24 Claims, 28 Drawing Sheets 
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DOCUMENT GENERATOR 

BACKGROUND INFORMAHON 

This invention relates to computer-based systems for 
document generation. ^ 

Computer software applications are commonly used for 
text editing and document production. One category of 
applications, represented by word processing and text edit- 
ing software, assists a user with the input and editing of 
text-based documentation. Typically, word processing appli- 
cations provide a blank entry form in which document text 
is entered and edited. Alternatively, word processing appli- 
cations allow previously completed documents or document 
templates to be retrieved and re-edited to form new docu- 
ments. 

Word processing applications are commonly used to edit 
and produce documentation required in business transac- 
tions. Complex business deals, such as commercial financ- 
ing and real estate transactions, can require hundreds of 
pages of documentation specifying rights and obligations of 
parties to the transaction. The expertise needed to determin- 
ing the terms of such transactions and to correctly generate 
and edit the complex documentation accompanying such 
transactions can require a significant commitment of 
personnel, time, and cost. Consequently, an automated docu- 
ment production is desirable to reduce costs, delays, and 
personnel involvement in the document production process. 

SUMMARY 

30 

The present invention includes a document generation 
system that can collect information describing a transaction 
and assist in the generation of transaction-specific documen- 
tation. The invention can be used to generate documentation 
that reflects terms of a negotiated transaction. For example, 35 
a loan agent can interact with a loan applicant to negotiate 
terms of a loan. Information describing the loan terms and 
the nature of the negotiated deal can be provided to the 
document generation system. The loan agent may also 
indicate which standard documents and which clauses 
within those documents are required for the transaction. A 
collection of documents may then be generated by the 
generation system. Further editing of the produced docu- 
mentation may be performed using conventional word pro- 
cessing and text editing tools. 45 

In general, in one aspect, the invention features a 
computer-based method of producing a customized package 
of interrelated documents. The method includes user inter- 
action to identify a collection of available modifiable text 
segments and user interaction to identify customization data. 50 
The identified text segments are used to form the package of 
interrelated documents and the customization data can be 
used to complete the identified text segments. The custom- 
ized package of interrelated documents is automatically 
assembling based on the identified collection and customi- ss 
zation data. 

Implementations of the invention may include one or 
more of the following features. A knowledge base can be 
used to automatically assemble the documents. The knowl- 
edge base can include data associating the modifiable text 60 
segments with document structure questions, and data inter- 
relating document structure questions. Identifying the col- 
lection of available modifiable text segments can include 
presenting document structure questions in accordance with 
the knowledge base, receiving data from a user in response 65 
to the presented questions and including as members of the 
collection the text segments that are associated with the 
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received data. The knowledge base may include data asso- 
ciating the available modifiable text segments with infor- 
mation element questions. Identifying customization data 
may include presenting information element questions in 
accordance with the knowledge base and receiving customi- 
zation data from the user. 

In general, in another aspect, the invention features a 
computer-based method of producing a customized package 
of interrelated documents. The method includes the follow- 
ing. Identifying a collection of information element ques- 
tions that will be used to request information element data 
from a user. Interacting with a user to identify associations 
being between the collection of information element ques- 
tions and a collection of available modifiable text segments. 
Interacting with a user to identifying a collection of docu- 
ment stmcture questions that will be used to request docu- 
ment stmcture data from a user, and identifying associations 
between the collection of document structure questions and 
ones of the collection of available modifiable text segments. 

Implementations of the invention may include one or 
more of the following features. Data representing associa- 
tions may be stored in a knowledge base. Modifications to 
associations may be identified and stored. Identifying a 
collection of information element questions can include 
receiving information element question data from the user. 
Modifiable text segments may be received from a user and 
stored as members of the collection of available modifiable 
text segments. 

In general, in another aspect, the invention features a 
computer-based method of producing a customized interre- 
lated collection of documents fi:om a body of available 
document text segments. The method includes displaying 
selectable document structure elements. Each structure ele- 
ment is associated with information content of the collection 
of documents. Response data selecting document structure 
elements can be received. The method also includes dis- 
playing document information element requests and receiv- 
ing information element data from a user. Information 
elements may be associated with document structure ele- 
ments. The method also includes identifying a collection of 
document text segments by traversing a knowledge repre- 
sentation structure and assembling the text segments to 
produce a customized collection of interrelated document 
text segments by including the received information element 
data at predetermined locatioas in the collection of the 
document text segments. The knowledge representation 
structure associates the collection of document text seg- 
ments with the selected document structure elements. 
Assembling the text segments is in response to the selected 
plurality of documents structure elements. 

Implementations of the invention may include one or 
more of the following features. Selection of a first one of the 
document structure elements may cause the display of a 
second selectable document structure element. The second 
selectable document stmcture element may be displayed 
subordinate to the first document structure element. Display- 
ing the second element may include displaying at an 
indented position relative to the first element. The document 
structure elements may include a first group of structure 
elements. Selection of a member of the first group may 
inhibits selection of remaining members of the group. Infor- 
mation element data may include a text string used to replace 
a text pattern stored in a document text segment. 

Implementations may also include one or more of the 
following features. Document structure elements may be 
arranged in a sequential listing Traversing a knowledge 
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representation structure may include processing structure available modifiable text segments, and to interact with the 

elements according to their position in the sequential listing. user to identify customization data needed to complete the 

Document structure elements may include parent structure modifiable text segments. Additionally, the program 

elements and child structure elements that are logically includes instructions to automatically assemble the custom- 
subordinate to associated parent structure elements. When a s ized package of interrelated documents based on the iden- 

parent structure elements is selected, display of its child tified collection and the customization data, 

strucnire elements may be enabled arid when the parent [q general, in another aspect, the invention features a 

structure elements is not selected, display of the child computer program residing on a computer-readable 

structure elements may be inhibited. medium. The program includes instructions for causing a 
In general, in another aspect, the invention features a ^0 computer to interact with a user to identify a collection of 

computer-based method of interrelating document text seg- information element questions. The information element 

ments. The method includes providing a question editor questions can be used to request information element data 

interface to receive document structure questions and storing from a user. Additionally the program can cause the com- 

the received questions in database records. Additional, an puter to interact with a user to identify associations being 
interface to receive interrelationship data is provided and the 35 between the collection of information element questions and 

received interrelationship data is stored in database records. a collection of available modifiable text segments. The 

The interrelationship data defines interrelationships among program can also cause the computer to interact with a user 

selected document structure questions and defines associa- to identify a collection of document structure questions that 

tions between selected document structure questions and will be used to request document structure data from a user 

selected document text segments. An interface can be pro- and interact with a user to identify associations between the 

vided to receive information element associations. Each collection of docmnent structure questions and the collection 

information element association defines a data item to be of available modifiable text segments. The program may 

received from a xiser and designates a document text seg- store associations in a database. 

ments associated with the data item to be received. The Implementations of the invention may include one or 

information element associations can be stored in database ^5 ^^^^ following advantages. Output documentation 

records. may be altered by changing interrelationships between ele- 

Iraplementations of the invention may include one or ments in a knowledge base and re-generating the output 
more of the following features. Each document structure document. This allows new documentation to be produced 
question may include a text string. Interrelationship data from previously input data. Document generation security 
may be stored as stmcture records in a database. Each can be provided through the separation of data entry from 
structure record may include pointer data to a question data processing and document production. Control of docu- 
rccord. Selected ones of the structure records may also ment production through the use of document scripts and the 
include pointer data to other structure records. Database centralized administration of those scripts can help to con- 
records storing the received structure questions may be trol and standardize terms specified in the produced docu- 
stored in a first database and database records storing the mentation. Document scripts form an alterable knowledge 
interrelationship data may be stored in a second database base. Document scripts may be altered and applied to 
that is separate from the first database. previously stored transaction data to produce updated trans- 

In general, in another aspect, the invention features a action documentation or document variants, 
computer-based apparatus for generating documentation. Other advantages and features will become apparent from 
The apparatus includes means for identifying a collection of the following description and from the claims, 
available modifiable text segments. The identified text seg- 
ments can be used to form a package of customized inter- DESCRIPTION OF DRAWINGS 
related documents. ITie apparatus ako includes means for ^ my^slzzt^s a document generation system, 
identifymg customization data needed to complete the modi- , ^. , ^ j 
flable text segments, and means for automatically assem- "G^. 2-10 are screen displays for a document generauon 
bling the customized package of interrelated documents system. 

based on the identified collection and customization data. FIGS. 11-12 are flowcharts depicting the generation of a 

In general, in another aspect, the invention features a document, 
computer based apparatus for generating documentation. 50 ^IGS. 13-29 depict database tables and table fields that 

The apparatus includes means for identifying a collection of niay be used in an implementation of a document generation 

information element questions. The information element system. 

questions can be used to request information element data tmttah ci-. rMrcr^nrrmin,KT 
£ r™ 1 • 1 J f J *• DETAILED DESCRIPTION 
from a user. The apparatus also mcludes means for identi- 
fying associations between the collection of information 55 An automated document generation system can be used to 
element questions and a collection of available modifiable produce complex documentation required for commercial 
text segments and means for identifying a collection of and legal transactions. Referring to FIG. 1, a document 
document structure questions. The document structure ques- generation system is illustrated. The document generation 
tions are used to request document structure data from a system 100 automates the production of complex custom- 
user. Additionally, the apparatus has means for identifying ized documentation by assembling an output document 109 
associations between the collection of document structure from selected text segments stored in a database 102. The 
' questions and the collection of available modifiable text selected text segments forming the output document 109 are 
segments. chosen based on a user's input 106 to a series of questions 
In general, in another aspect, the invention features a and are assembled in accordance with a stored knowledge 
computer program residing on a computer-readable 65 base. 

medium. The program includes instructions for causing a In the system 100, document generation is automated 

computer to interact with a user to identifying a collection of through the use of a document script. A document script is 
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a knowledge base component modeling an output document. 
Document scripts can includes elements defining a series of 
user input questions, the structure of the output document, 
and text to be included in the generated output document. 
The system 100 provides an administrative module 105 that 
a script developer can use to enter a new script in the system 
100 or to edit an existing script. The document script 
specifies mandatory and optional document text segments, 
criteria for selecting optional text segments and information 
needed to complete the generation of the output document 
109. 

To enter or edit a script, the script developer provides 
input data 104 to an administration module 105. The admin- 
istration module 105 includes tools to define and store script 
elements. Script elements include, among other things, 
document structure elements, information questions, and 
document text segments. Document structure elements orga- 
nize and interrelate document text segments and are used to 
determine the text segments included in a generated output 
document 109. As described below, each document structure 
element can be associated with a structure question, struc- 
ture response data, and a document text segment. Document 
text segments may, in turn, be associated with one or more 
information questions. 

At the deal input module 107, structure questions are 
presented to a user and structure response data is received 
from the user in response to script processing. Structure 
questions query the user about specific characteristics of a 
deal or transaction. In response to a structure question, the 
user can provide structure response data 106 indicating 
whether the described characteristic is pertinent to the deal 
or transaction being contemplated. In a graphical user inter- 
face (GUO implementation, the user may indicate the pres- 
ence of a particular characteristic by pointing to and clicking 
on a check box to select or deselect the characteristic. 
Pointing to and selecting particular characteristics may be 
done using a computer selection device such as a "mouse". 
Alternatively, selecting and deselecting may be performed 
using another input device, such as a keyboard. 

Implementations may support hierarchical arrangements 
of structure questions. In a hierarchical arrangement, struc- 
ture questions are arranged in parent-child relationships. To 
facilitate data input by a user, the deal input module 107 may 
inhibit the display of a child question if its parent question 
is not selected. Parent- child question hierarchies will be 
discussed in greater detail below. Structure questions may be 
interrelated in other ways. For example, structure questions 
may be organized in mutually exclusive groups. Mutually 
exclusive groups are organized such that only one group 
member may be selected at a given time. 

Typically, each stmcture element will be associated with 
a document text segment. A document text segment defines 
text that is included in the generated documents 109 when its 
associated structure element has been selected by the user. A 
document text segment can, in turn, be associated with one 
or more information questions. An information question 
identifies information element data needed to complete the 
document text segment. For example, a document text 
segment may include text detailing obligations of a licensee. 
The document text segment may require the name of the 
licensee (an information element data item) to be inserted in 
the text segment during the generation of the output docu- 
ment 109. The deal input module 107 can present informa- 
tion questions to a user and, in response, can receive the 
required information element data item for later insertion in 
the output document 109. Information element data may be 
common to more than one document text segment. That is, 
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multiple text segments in the text segment database 102 may 
require the same information element data to be inserted in 
the text segment during output document 109 generation. To 
simplify user input, the deal input modxile 107 can be 
5 configured to generate only a single request for such an 
information element. Alternatively, the document script may 
indicate that the information element data should remain 
distinct for each text segment and that a separate instance of 
the information question should be presented to the user for 
each separate document text segment requiring the informa- 
tion element. 

The deal input module 107 may allow a user to respond 
to a subset of infiarmation questions. This is useful where, 
for example, the user does not know how to respond to each 
question in a list of information questions presented. The 
system 100 can track the list of information questions that 
have not been responded to and thereby determine a list of 
missing information element data items. Implementations 
may also support default response values for particular 

2Q stmcture questions or information elements. The document 
generation module 108 can process script information and 
the full or partial data to produce an output document 109. 
If the set of information question responses is incomplete, 
the document generator 108 can produce a list of informa- 

25 tion element data items 110 that are missing or that are in 
their default state. The missing data element list 110 can help 
identify additional document 109 editing that may be 
required or additional input data 106 that is needed. 
The document generation system 100 may be imple- 

30 mented in software on a computer supporting a graphical 
user interface (GUI). For example, a personal computer 
supporting the Microsoft Wndows NT 4.0(£) or Microsoft 
Windows 95® operating system may be used. FIGS. 2-5 
illustrate data mput and display screens provided in an 

35 exemplary Windows 95 implementation of the administra- 
tion module 105. FIGS. 6-9 illustrate data input and display 
screens provided in an exemplary Windows 95 implemen- 
tation of the deal input module 107. 

Referring to FIG. 2, the administration module 105 

40 includes a stmcture question editor tool 200. A script devel- 
oper can use the stmcture question editor tool 200 to 
compose document structure questions. Each document 
stmcture question includes structure question text 203. The 
stmcture question text 203 states a particular condition that 

45 may or may not be relevant to a particular deal. A structure 
question may also have an associated unique identifier 201, 
title 202, and instance indicator 204. The identifier 201 
and/or title 202 may be used by other script elements to refer 
to the particular script question or may be displayed to a user 

50 or script developer as a short-hand representation of the 
stmcture question 203. The instance identifier 204 indicates 
whether multiple instances (that is, muUiple repetitions) of 
the question may be presented to a user. Multiple instances 
of a structure question may be presented to the user when a 

55 particular document text segment is to be repeated at mul- 
tiple locations in an output document. For example, an 
output documents 109 may have a variable number of 
signatories. A separate instance of a structure question may 
be used to obtain structure information for each of the 

60 signatories. Each instance may, in turn, be a hierarchically 
arranged parent question having its own child questions. 

Referring to FIG. 3, the adminLstration module 105 
includes a stmcture builder tool 300 to create and organize 
document structure elements. Document stmcture elements 

65 associate the stmcture questions created by the structure 
question editor 200 (FIG. 2) with document text segments. 
Document text segments are defined using an information 
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builder tool, discussed below. The structure builder tool 300 segment. For example, the group of informatioa questions 

displays available structure questions in the "Structure 415 are associated with a document indicated by the docu- 

Questions*' window 340, available document text segments ment title 413. Information questions can be associated with 

in the "Docxmienls" window 350, and document structure a document text segment by selecting an information ques- 
elements in the "Structure Questions and Related Docu- 5 lion displayed in the window 420, selecting a document text 

ments" window 310. The windows 310, 340, and 350 can segment displayed in the window 410, and clicking a button 

display the structure elements, structure questions, and 443 to associate the text segment with the information 

document text segments using a title or identifier number question. The tool 400 also allows the sequence of infor- 

associated with the displayed items. mation questions displayed in the window 410 to be altered. 

To create a new structure element, the script developer lO The position of an infonnation question within the displayed 
selects a stmcture question from those displayed in the sequence of questions can be altered by selecting the ques- 
structure question window 340 and may also select a docu- ^ion in the window 410 and then selecting the order decre- 
ment text segment from those displayed in the document n^^nt button 441 or order increment button 442. 
window 350. The script developer then indicates that the Additional document text sections may be listed in the 
selected question and optionally selected text segment are to 15 window 410 by selecting the "add document" button 445 
form a new structure element by clicking on the left arrow and choosing a document text segment from the database 
button 363. After clicking on the arrow button 363, a new 101 (FIG. 1), The add document button 445 may invoke a 
structure element wiU appear in the "Strucmre Questions file or database browser provided by the computer operating 
and Related Documents" window 310. The script developer system allowing a document text segment file to be selected, 
may subsequently alter the sequential order of the structure Additional information questions may be added to the 
elements using the order decrement button 361 or order information question window 520 by defining the new 
increment buttons 362. question using an information question editor tool. 

The structure builder tool 300 can be used to define a Referring to FIG. 5, the administration module provides 

hierarchical organization of structure elements. A hierarchi- an information question editor tool 500 to define and edit 

cal organization of stmcture elements can be used to denote information questions. The tool 500 allows the script devel- 

particular structure elements (known as child elements) that oper to specify a question title 502, question text 503, and 

depend from another element (known as a parent element) various question response parameters 504-509. The ques- 

and thereby form parent — child relationships. Parent — child tion title 502 may be displayed to a user or script developer 

relationships can be used to simplify input at the user as a short-hand representation of the infomaation question, 

module 107 where, for example, deal characteristics The question text 503 entered by the script developer is used 

expressed by child stmcture elements are only relevant if a to request the input of an inforaaation data element from a 

particular parent element is selected. user at the input module 107. Additionally, the script devel- 

A script developer can define parent-child structure ele- oper can specify parameters regulating the response data that 

ment relationships by selecting particular structure elements will be accepted by a user in response to an information 

in the window 310 and promoting or demoting the selected question. Regulating response data may be performed by 

elements with respect to the remaining elements in the associating a data type 504 with the question 503. For 

window 310. Promoting or demoting a structure element example, the data type 504 may indicate that the input 

alters the display of that element in the window 310. In module 107 should receive currency data, numeric data 

particular, each demotion of a structure element increases within a specified range, a text string, or a multiple choice 

the indentation at which the structure element is presented. answer. Other data types may also be implemented. 

For example, in the display 310, stmcture element 313 is After a script has been developed, it is stored in the script 

indented relative to stmcture element 312. This display database 103 for access by the deal input module 107. The 

indicates that structure element 313 is demoted relative to deal input module 107 presents structure and information 

structure element 312 and is a child element of parent questions to a user and receives user data 106 in response, 

element 312. Structure element 313 may, in turn, be a parent The received user data 106 is stored by the input module 107 

element relative to other stmcture elements. For example, in the deal data database 102. FIGS. 6-9 show deal input 

stmcture element 313 is a parent element relative to the module 107 display screens illustrating various stages of 

indented group of stmcture elements 315. script processing and user input. 

Referring to FIGS. 3 and 4, document segment displayed 50 Referring to FIG. 6, script processing may begin with a 

in the "Documents" window 350 can be created and edited request for deal definition iriformation. A deal definition tool 

using an information builder tool 400. The information 600 is used to request and receive various data items that 

builder tool 400 can associate document text segments uniquely describe the particular deal or transaction. For 

residing in a text segment database 101 (FIG. 1) with example, a unique deal identifier (Deal ID) 601, deal file 
information questions. The information builder tool 400 55 name 602, or deal description 603 may be received by the 

includes a "Documents and Related Information Questions" tool 600. The deal file name 602 may also be used to indicate 

window 410 listing document text segments in the database where a generated output file 109 (FIG, 1) is to be stored. 

101 and their associated information questions, and a win- The input module 107 may subsequently process docu- 

dow 420 listing information questions that can be associated ment stmcture elements, present stmcture questions to the 

with a document text segment. Document text segments may ^ger, and receive stmcture response data. Referring to FIG. 

be created and stored m the database 101 using, for example, 7^ the input module 107 provides a deal structure tool 700 to 

word processing software such as the Microsoft Word® present stmcture question text and receive stmcture response 

application. Information questions can be defined by the data. In FIG. 7, stmcture questions 701-712 are presented to 

script developer using an information question editor, as the left of associated stmcture response data items. Each 
discussed below. 65 stmcture response data item is represented by a checked or 

The window 410 displays information questions in an unchecked box 721-732. Each checked box 722-724, 

indented list format beneath their associated document text 726-728, and 730-732 indicates that the condition stated by 
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its corresponding structure question 7Q2-704, 7-6-708, and Referring to FIG. 12, to process information element data, 
710-712 is pertinent to the deal being contemplated by the the document generator 108 retrieves the information ele- 
uscr. Structure questions may be arranged in parent-child ment data items and inserts them at appropriate points in the 
relationships. In response to the selection of a parent output document. The information element data values may 
question, child questions may be displayed. For example, 5 be retrieved from the deal data database 102 (step 1201). For 
the selection of parent question 706 results in display of each information element, the document generator 108 
child questions 707-711. Prior to the selection of parent determines whether the element value is a defauU value (step 
question 706 the display of child questions 707-711 may be 1202). If so, the information element may be listed in a 
inhibited to simplify the displayed user interface (not needed information document HO (step 1203). The default 
shown). Inhibiting the presentation of particular questions or user-entered value of each information element data item 
can be used to limit the presentation of irrelevant or mis- may then be inserted at appropriate points in the output 
leading information to the user. Following the selection of document (step 1204). Insertion of the values may be 
parent question 706, the display of its child qu^tions may performed using, for example, "Find and Replace" opera- 
become relevant or necessary. TTie display of quesUons ^ j^^^^^^f^ ^^^^^ ^^^^ processing software. 
707-711 rnay then be enabled such that the questions are ^^^^ ^ »p.^j ^ j „ operation may be controlled 
displayed following parent question 706 as seen in HG. 7. ^5 Tr^u^7l■ . y ' ^ I )Xr^^ 
AC u 1 . J . c . ^ ^sing Microsoft Object Unking and Embedding (OLE) 
After the user has selected a set of structure questions j n ^ . ■ . j • 
1 1 J 1 . I- iv ^uvaiXA-uo procedure calls and may use a matchme pattern stored in the 
relevant to a particular deal or transaction, the deal input ^ , , ^ : , . r. 1 ■ oiv.iv,u lu 
module 107 L determine a set of information questions f/^^^^^^ '^"^ ^f"^"* f'^'^ msertion position of 
associated with the selected structure questions. Referring to information element data. Once the mformation element 
FIG. 8, the input module 107 provides a deal information 20 mserUon is complete, a final output document 109 and list of 
tool 800 to present information questions to a user and to mformation elements can be stored m a database or 
receive information element data from the user. The tool 800 computer file system (steps 1206 and 1207). 
displays information questions 801-810 to the left of The administration module 105 and document generation 
responses to those questions 811-820. The displayed module 108 may be used to produce an altered set of 
response values 811-820 may be default response values 25 documents from data previously entered at the input module 
provided by the document script. For example, refening 107. This may be done by altering the interrelationships 
back to RG. 5, a default response 507 entered in the between document script elements using the administration 
information question editor 500 by the script developer can module 105 and re-generating an output document 109. The 
appear as a default response at the deal information tool 800. re-generated output document 109 may be based on data 
Alternatively, the user can edit the response values 811^20 3Q previously input at the input module 107 and stored in the 
using a response value selection and editing function. . deal database 102. For example, if the text of a particular 
After the user has entered deal data at the input module document text segments is erroneous, that text segment may 
105, the deal data is stored in the deal database 102 for be edited and the output document 109 re-generated, 
processing by the document generation module 108. The Similarly, if an alternative arrangement of text segments in 
document generation module 108 accesses the document 35 the output document 109 is desired, the administration 
text segment 101, deal data 102, and script 103 databases to module 105 may be used to reorganize document structure 
generate an output document 109. To generate the document elements. A new output document 109 may then be gener- 
109, the module 108 appends text segments together and ated based on data previously stored in the database 102 and 
inserts relevant information elements in the appended text the new script elements. 

segment. 40 The document generation system 100 may be implc- 

Ref erring to FIG. 11, the generation module 108 (FIG. 1) mented on a personal computer executing the Microsoft 

may assemble the output document by retrieving the first Windows NT or Windows 95 operating system. Portions of 

structure element in the document script (step 1101). Struc- the invention may be implemented using commercially 

ture response data is then retrieved to determine if the available software components. For example, the adminis- 

structure element was selected by the user (step 1102). If the 45 trative and input modules 105 and 107 can include a 

strucmre was not selected, further processing of that struc- Microsoft Access® database to generate and access docu- 

ture and its hierarchically related descendents will be ment scripts and to store deal data. The document generation 

skipped (step 1103). The generation module will then pro- module 108 can include Microsoft Access and Microsoft 

cess the next remaining structure element (step 1104). If, on Word® software to generate the output documents 109 and 

the other hand, the structure response data indicates that the 50 110. The Access and Word software can interoperate using 

structure element was selected (step 1102), the generation object linking and embedding (OLE) procedure calls. The 

module will identify the text segment associated with that OLE procedure calls can be conU-oUed using a program 

clement and will identify information clement data associ- developed in the Microsoft Msual Basic language. The 

ated with the text segment (step 1105). visual basic program can be used to instruct the Microsoft 

An identified text segment is appended to the output 55 Access database application to issue OLE procedure calls to 

document 109 if it has not been previously included in the the Microsoft Word application thereby controlling the 

output document (steps 1106 and 1108). However, if mul- assembly of document text sections by the Word appUcation. 

tiple instances of the text segment are permitted, it will be Additionally, "Find and Replace" functionality in the Word 

appended again (steps 1106-1108). The document genera- apphcation can be used to insert information element data at 

tion module 108 may continue processing document struc- 60 appropriate points in the assembly of document text sec- 

ture elements until each relevant text segment has been tions. 

appended to the output document 109. After the various text The document script may include multiple relational 

segments are appended to the output document, the genera- database tables. For example, in an implementation using 

tor module wUl process the information question response the Microsoft Access database to store document scripts, the 

data identified in step 1105 (step 1109). Processing of 65 tables shown in FIGS. 13-29 may be used to implement the 

information question response data is further illustrated in system 100. FIGS. 13-16 illustrate field structures of tables 

FIG. 12. entitled "Structure", "Structure_Question", "Structure_ 



05/25/2004, EAST Version: 1.4.1 



us 6,182,095 Bl 

11 12 

Group", and "Response." The "Structure", "Structure_ lion by a programmable processor; and method steps of the 
Question", "Structure_Group", and "Response" tables con- invention may be performed by a programmable processor 
trol the presentation of structure questions to a user and store executing a program of instructions to perform functions of 
the user responses. In particular, the Structure table defines l^e invention by operating on input data and generadng 
a hierarchical arrangement of structure questions and docu- 5 output. The invention may advantageously be implemented 
ment text sections. Each structure question is stored as a text ^ computer programs that are executable on a 
string in the "Structure_Question" table. Responses to programmable system including at least one programmable 
structure questions arc stored as records in the Response processor coupled to receive data and instructions from, and 
table. Additionally, each Structure Uble record can be asso- !° ^^tnictions to a data storage system, at 
J / J J * * ^ ^ i_ « least one mput device, and at least one output device, bach 
ciated with a Stored document ext segment through a 10 \ implemented in a high-level 
pointer to the "Documents table (described below). procedural or object-oriented programming langua^, or in 
Responses stored in the "Response" table determine docu- assembly or machine language if desired; and in any case, 
ment segments included in a generated output document and the language may be a compiled or interpreted language, 
determine information questions presented to the user. Suitable processors include, by way of example, both gen- 
Referring to FIGS. 17-21, the tables "Document", ^5 eral and special purpose microprocessors. Generally, a pro- 
" Question", "Answer", "Doc_to_question" and "LinkQ" cessor will receive instructions and data from a read-only 
identify document segments, store information questions, memory and/or a random access memory. Storage devices 
relate information questions to structure questions, and store suitable for tangibly embodying computer program instruc- 
u.ser responses to information questions. In particular, each tions and data include all forms of non-volatile memory, 
record in the "Document" table identifies a file including including by way of example semiconductor memory 
storing a document text segment. Each record in the "Ques- devices, such as EPROM, EEPROM, and flash memory 
tion" table stores an information question that may be devices; magnetic disks such as internal hard disks and 
presented to a user. Document table and Question table removable disks; magneto-optical disks; and CD-ROM 
records are interrelated through pointers to and from the disks. Any of the foregoing may be supplemented by, or 
Doc_to_question table. Answers to information questions ^ incorporated in, specially-designed ASICs (application- 
are stored in the "LinkQ" table. The Doc_to__question table specific integrated circuits). 

controls the presentation of the information questions asso- Information in each of databases 101-103 may reside on 

ciated with a given text segment. a single computers or be distributed over a collection of 

Data in the tables of FIGS. 13-21 may also be intenelated computers. For example, the text segment database 101 may 

using the "DealKey" table in FIG. 22. The DealKey table be implemented as a network of computers, each computer 

stores data and notations identifying a particular deal being storing a partial subset of the available document text 

input by a user at the input module 107. In particular, segments. Additionally, information in the databases 

DealKey table records store identifier values that uniquely 101-103 can be combined in a single storage representation, 

identify separate deals stored in the deal data database 102. For example, the databases 101-103 may be separate tables 

Referring to HGS. 23-29, a relational database imple- within a single relational database or may be separate fields 

mentation may include additional tables to allow importing within a table record. Furthermore, portions of each data- 

and exporting of data, to aid in maintaining the system 100. bases 101-103 may reside in volatile memory such as RAM 

Referring back to FIG. 1, in a security-enhanced imple- memory. , ^ , ^ 

mentation of the system 100, the administration module 105, icon-based miplementation, structure questions and 

deal input module 107, and document generation module information element quesUons may be represented by 

108 may have different access rights to the databases 101, graphical icons representmg the particular structure ques- 

102, and 103. For example, the administration module 105 1^°°- ^""J ^^^rn^^^. an icon of a "Slop sign may be used m 

and the document generation module 108 may be able to place of text asking a user if the end of a document or logical 

access each database 101-103 while the deal module 107 45 structure has been reached. 

may have restricted access to the document text segment Still other embodiments are withm the scope of the 

database 107, This may be used where, for example, security following claims, 

and privacy concerns require limited access to document What is claimed is: 

text segments by the user of the deal input module 107. 1- A computer-based method of producing a customized 

The system 100 may include additional elements to 50 Package of interrelated documents compr^mg: 

transfer data between databases 101-103 and modules 105, simultaneously displaying a hierarchy of document struc- 

107, 108. For example, data received from a user by the ^ure questions at a computer terminal; 

input module 107 may be sent to the administration module in response to the displayed document structure questions, 

105, the document generation module 108, or a database iteratively receiviiig user input data and dynamically 

server (not shown) by electronic mail (e-mail) prior to 55 altering the displayed hierarchy based on the received 

storage in the database 102. Alternatively, in an integrated user input data; 

implementation, the administration module 105, deal mod- processing the user input data using a document script to 
ule 107, document generation module 108 and databases identify a collection of available modifiable text seg- 
101-103 may be implemented as an integrated software ments that will be used to form the package of inter- 
application executable on a single personal computer. Addi- go related documents; 

tional implementations choices may include the use of by interaction with a user, identifying customization data 

non-relational databases. needed to complete the modifiable text segments; and 

The invention may be implemented in digital electronic automatically assembling the customized package of 

circuitry, or in computer hardware, firmware, software, or in interrelated documents based on computer processing 

combinations of them. Apparatus of the invention may be 65 of the document script, said processing comprising 

implemented in a computer program product tangibly incorporating the customization data into the identified 

embodied in a machine-readable storage device for execu- collection of modifiable text segments. 
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2. The method of claim 1 wherein the document script 
further comprises data associating the available modifiable 
text segments with information element questions. 

3. The method of claim 2 wherein identifying customi- 
zation data comprises: 

presenting information element questions to a user in 

accordance with the document script; and 
receiving customization data from the user. 

4. The method of claim 2 wherein dynamically altering 
the displayed hierarchy comprises expanding a hierarchical 
relationship associated with a first one of the displayed 
document structure questions to display an additional docu- 
ment structure question. 

5. A computer-based method of generating a document 
modeling script that is computer-processable to produce a 
customized package of interrelated documents, the method 
comprising: 

by interaction with a user, receiving at a graphical user 
interface data identifying a collection of ioformation 
element questions that will be used to request informa- 
tion element data from a user; 

by interaction with a user, receiving at a graphical user 
interface data identifying first associations, the first 
associations being between the collection of informa- 
tion element questions and a collection of available 
modifiable text segments; 

by interaction with a user, receiving at a graphical user 
interface data identifying a collection of document 
stmcture questions that will be used to request docu- 
ment structure data from a user; 

by interaction with a user, receiving at a graphical user 
interface data identifying second associations, the sec- 
ond associations being between the collection of docu- 
ment structure questions and ones of the collection of 
available modifiable text segments; and 

storing data representing the first associations and the 
second associations in a knowledge base. 

6. The method of claim 5 further comprising: 

by interaction with a user, identifying first modified 
associations between the collection of information ele- 
ment questions and the collection of available modifi- 
able text segment; and 

storing data representing the first modified associations in 
the knowledge base. 

7. The method of claim 6 further comprising: 

by interaction with a user, identifying second modified 
associations between the collection of document struc- 
ture questioas and the collection of available modifi- 
able text segments; and 

storing data representing the second modified associations 
in the knowledge base. 

8. The method of claim 5 further comprising: 

by interaction with a user, receiving a modifiable text 
segment and storing the received text segment as a 
member of the collection of available modifiable text 
segments. 

9. A computer-based method of producing a customized 
interrelated collection of documents from a body of avail- 
able document text segments, the method comprising: 

simultaneously displaying a hierarchy of selectable docu- 
ment structure elements, each structure element asso- 
ciated with information content of the collection of 
documents; 

receiving response data selecting ones of the document 
structure elements; 
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displaying document information element requests, the 
information element requests being associated with the 
selected document structure elements; 

receiving user selection data selecting ones of the docu- 
ment information clement requests and, for each of said 
selected information element requests, receiving infor- 
mation element data from a user; 

identifying a collection of document text segments by 
traversing a knowledge representation structure, the 
knowledge representation structure associating the col- 
lection of document text segments with the selected 
document structure elements; 

assembling the collection of the document text segments 
in response to the selected plurality of documents 
structure elements; and 

producing a customized collection of interrelated docu- 
ment text segments by including the received informa- 
tion element data at predetermined locations in the 
collection of the document text segments. 

10. The method of claim 9 wherein selection of a first one 
of the document structure elements causes die display of a 
second selectable document structure element, 

11. The method of claim 10 further comprising displaying 
the second selectable document structure element subordi- 
nate to the first document structure element. 

12. The method of claim 11 where displaying subordinate 
comprises displaying the second document structure ele- 
ment at an indented position relative to the first document 
structure element, 

13. The method of claim 9 wherein the document struc- 
ture elements comprise a first group of structure elements, 
and wherein selection of a first one of the first group of 
structure elements inhibits selection of remaining structure 
elements in the first group of structure elements. 

14. The method of claim 9 wherein information element 
data comprises a text string and wherein including the 
received information element data at predetermined loca- 
tions comprises replacing a text pattern stored in a document 
text segment with the text string. 

15. The method of claim 9 wherein the first selectable 
document structure elements are arranged in a sequential 
listing and wherein traversing a knowledge representation 
structure comprises processing the selectable document 
structure elements according to their position in the sequen- 
tial listing. 

16. The method of claim 9 wherein document structure 
elements comprise parent structure elements and child struc- 
ture elements, each child structure element being a logical 
subordinate of a parent stmcture element. 

17. A computer-based method of producing a customized 
interrelated collection of documents from a body of avail- 
able document text segments, the method comprising: 

displaying selectable document structure elements, each 
structure element associated with information content 
of the collection of documents, and each document 
structure elements comprising parent structure ele- 
ments and child structure elements, each child structure 
element being a logical subordinate of a parent struc- 
ture element; 

receiving response data selecting ones of the document 
structure elements wherein, when the response data 
identifies a parent structure elements as being selected, 
display of its child structure elements is enabled and 
when the response data does not identify the parent 
structure elements as being selected, display of its child 
structure elements is inhibited; 
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displaying document information element requests, the 
information element requests being associated with the 
selected document structure elements; 

receiving user selection data selecting ones of the docu- 
ment information element requests and, for each of said 5 
selected information element requests, receiving infor- 
mation element data from a user; 

identifying a collection of document text segments by 
traversing a knowledge representation structure, the 
knowledge representation structure associating the col- 
lection of document text segments with the selected 
document structure elements; 

assembling the collection of the document text segments 
in response to the selected plurality of documents 
structure elements; and 

producing a customized collection of interrelated docu- 
ment text segments by including the received informa- 
tion element data at predetermined locations in the 
collection of the document text segments. 20 

18. A computer-based method of customizing a document 
generation script to computer-enable interrelating of docu- 
ment text segments, the method comprising: 

providing a question editor interface; 

receiving document structure questions at the question ^5 
editor interface; 

storing the received document structure questions in data- 
base records; 

providing an interface to receive interrelationship data, 
the interrelationship data defining interrelationships 
among selected document structure questions and 
defining associations between selected document struc- 
ture questions and selected document text segments; 

storing the interrelationship data in database records; 35 

providing an interface to receive information element 
associations, each information element association 
defining a data item to be received from a user and 
designating a document text segments associated with 
the data item to be received; and 40 

storing the information element associations in document 
generation script database records. 

19. The method of claim 18 wherein: 

each document structure question comprises a text string 
and storing document structure questions comprises 
storing the text string as a question record in the first 
database; and 

storing interrelationship data comprises storing a plurality 
of structure records in the second database, wherein 
each structure record comprises pointer data to a ques- 
tion record, and wherein selected ones of the structure 
records further comprising pointer data to other 
selected other ones of the structure records. 

20. The method of claim 18 wherein the database records 
storing the received structure questions are stored in a first 
database and the database records storing the interrelation- 
ship data are stored in a second database separate from the 
first database. 

21. A computer-based apparatus for generating 
documentation, the apparatus comprising: 
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means for identifying a collection of available modifiable 
text segments that will be used to form a package of 
customized interrelated documents; 

means for identifying cristomization data needed to com- 
plete the modifiable text segments; and 

means for automatically assembling the customized pack- 
age of interrelated documents based on the identified 
collection and customization data. 

22. A computer based apparatus for generating a docu- 
ment generation script, the apparatus comprising 

means for identifying a collection of information element 
questions used to request information element data 
from a user, 

means for identifying associations between the collection 

of information element questions and a collection of 

available modifiable text segments; 
means for identifying a collection of document structure 

questions used to request document structure data from 

a user; and 

means for identifying associations between the collection 
of document structure questions and the collection of 
available modifiable text segments. 

23. A computer program residing on a computer-readable 
medium, comprising instructions for causing a computer to: 

simultaneously display a hierarchy of document structure 

Questions at a computer terminal; 
in response to the displayed document strucmre questions, 

iteratively receive user input data and dynamically alter 

the displayed hierarchy based on the received user 

input data; 

process the user input data to identify a collection of 
available modifiable text segments; 

interact with the user to identify customization data 
needed to complete the modifiable text segments; and 

automatically assemble the customized package of inter- 
related documents based on computer processing of a 
document script, said processing comprising incorpo- 
rating the customization data into the identified collec- 
tion of modifiable text segments. 

24. A computer program residing on a computer-readable 
medium, comprising instructions for causing a computer to: 

interact with a user to identify a collection of information 
element questions that will be used to request informa- 
tion element data from a user; 

interact with a user to identify first associations being 
between the collection of information element ques- 
tions and a collection of available modifiable text 
segments; 

interact with a user to identify a collection of document 
structure questions that will be used to request docu- 
ment structure data from a user; and 

interact with a user to identify second associations 
between the collection of document structure questions 
and ones of the collection of available modifiable text 
segments; and 

store the first associations and the second associations in 
a database. 
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